Families of Explicit Isogenies of Hyperelliptic Jacobians
نویسنده
چکیده
We construct three-dimensional families of hyperelliptic curves of genus 6, 12, and 14, two-dimensional families of hyperelliptic curves of genus 3, 6, 7, 10, 20, and 30, and one-dimensional families of hyperelliptic curves of genus 5, 10 and 15, all of which are equipped with an an explicit isogeny from their Jacobian to another hyperelliptic Jacobian. We show that the Jacobians are generically absolutely simple, and describe the kernels of the isogenies. The families are derived from Cassou–Noguès and Couveignes’ explicit classification of pairs (f, g) of polynomials such that f(x1)− g(x2) is reducible.
منابع مشابه
Isogenies and the Discrete Logarithm Problem on Jacobians of Genus 3 Hyperelliptic Curves
We describe the use of explicit isogenies to reduce Discrete Logarithm Problems (DLPs) on Jacobians of hyperelliptic genus 3 curves to Jacobians of non-hyperelliptic genus 3 curves, which are vulnerable to faster index calculus attacks. We provide algorithms which compute an isogeny with kernel isomorphic to (Z/2Z) for any hyperelliptic genus 3 curve. These algorithms provide a rational isogeny...
متن کاملComputing (ℓ, ℓ)-isogenies in polynomial time on Jacobians of genus 2 curves
In this paper, we compute `-isogenies between abelian varieties over a field of characteristic different from 2 in polynomial time in `, when ` is an odd prime which is coprime to the characteristic. We use level n symmetric theta structure where n = 2 or n = 4. In a second part of this paper we explain how to convert between Mumford coordinates of Jacobians of genus 2 hyperelliptic curves to t...
متن کاملComputing (l, l)-isogenies in polynomial time on Jacobians of genus 2 curves
In this paper, we compute `-isogenies between abelian varieties over a field of characteristic different from 2 in polynomial time in `, when ` is an odd prime which is coprime to the characteristic. We use level n symmetric theta structure where n = 2 or n = 4. In a second part of this paper we explain how to convert between Mumford coordinates of Jacobians of genus 2 hyperelliptic curves to t...
متن کاملAn Explicit Theory of Heights
We consider the problem of explicitly determining the naive height constants for Jacobians of hyperelliptic curves. For genus > 1, it is impractical to apply Hilbert’s Nullstellensatz directly to the defining equations of the duplication law; we indicate how this technical difficulty can be overcome by use of isogenies. The height constants are computed in detail for the Jacobian of an arbitrar...
متن کاملEfficiently Computable Endomorphisms for Hyperelliptic Curves
Elliptic curves have a well-known and explicit theory for the construction and application of endomorphisms, which can be applied to improve performance in scalar multiplication. Recent work has extended these techniques to hyperelliptic Jacobians, but one obstruction is the lack of explicit models of curves together with an efficiently computable endomorphism. In the case of hyperelliptic curv...
متن کامل